package com.链表;



/**
 * 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
 *
 * 示例 1:
 *
 * 输入: 1->1->2
 * 输出: 1->2
 * 示例 2:
 *
 * 输入: 1->1->2->3->3
 * 输出: 1->2->3
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class 删除排序链表中的重复元素 {
    static class Solution {
        public ListNode deleteDuplicates(ListNode head) {
            ListNode dummy = head;
            while (dummy != null && dummy.next != null){
                if(dummy.val == dummy.next.val){
                    dummy.next =  dummy.next.next;
                }
                else{
                    dummy = dummy.next;
                }
            }
            return head;
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        ListNode head = new ListNode(new int[]{1,2,3,1,2,3});
        solution.deleteDuplicates(head);
    }
}
